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It was proved in [1] that a finite-dimensional algebra, having finitely many 
isoclasses of indecomposable representations, admits a multiplicative basis. 
In [2] (Sections 4.10-4.12) an analogous hypothesis was formulated for finitely 
spaced modules over an aggregate and an approach to its proof was proposed. 
Our objective is to prove this hypothesis. Throughout this paper, k denotes 
an algebraically closed field. 

Let us recall some definitions from [2] (see also [3]). 

By definition, an aggregate A over k is a category that satisfies the 
following conditions: 

a. For each X,Y E A, the set A{X, Y) is a finite-dimensional vector 
space over k; 

b. The composition maps are bilinear; 

c. A has finite direct sums; 

d. Each idempotent e G A{X, X) has the kernel. 

As a consequence, each V G ^ is a finite sum of indecomposables and 
the algebra of endomorphisms of each indecomposable is local. 
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We denote by J A a spectroid of A., i.e. a full subcategory formed by 
chosen representatives of the isoclasses of indecomposables, and let IZj^ be 
the radical of A. We suppose that J A has finitely many objects. For each 
a, 6 e J A^ the space 7^^ (a, 6) consists of all irreversible morphisms of A{a^ b), 
therefore, A{a, b) = 7^^(a, b) for a ^ b. A{a, a) = !„ TZ^{a, a). 

A module M over an aggregate A consists of finite-dimensional vector 
spaces M{X), one for each object X & A, and of linear maps M{f ) : 
M(X) — i> M(Y), m I— > fm, f G A{X,Y), which satisfy the standard ax- 
ioms: Ixm = m,{f + g)m = fm + gm, {gf)m = g{fm), f{am) = a{fm) = 
{af)m, a & k. It gives a /c-linear functor from A into the category mod k of 
finite-dimensional vector spaces over k. A module M over A is faithful if 
M{f) ^ for each nonzero / E A{X, Y). 

Define the basis of (M.A) as a set {m.", /f"} consisting of bases 
m1,m2, ... of the spaces M(a),a G J^A, and bases /i",/!", ... of the spaces 
Tl_A{a,b),a,b G J A. The maximal rank of M{fi"-) is called the ran/c of a 
basis. A basis is called a scalarly multiplicative basis if it satisfies the 
following conditions: 

a) Each morphism fj"^ is thin, i.e. fi"" = g + h implies rank M[fi°') < 
rank M{g) and rank M(/f'') <rank M{h) for all g,he A{a, b); 

b) Each product fi"-m°; has the form Am^, X E k; 

c) /f"mf = Am^, /f"m| = //m^, and A, /i G A; \ {0} imply i = j. 

We say that the basis is multiplicative if each nonzero product fi"'m1 is 
a basis vector m^. 

We denote by the aggregate formed by all triples (V, /i, X), where 
V G mod k, X e A, and /i G Homfc(V', M(X)). A morphism from {V,h,X) 
to (y', h' , X') is defined by the pair of morphisms </? GHomfe(y, V) and ^ G 
^(X, X') such that /?/(/? = M{^)h. We call these triples spaces on M. We 
say that M is finitely spaced if M'^ has a finite spectroid. 

The objective of the paper is to prove the following theorem: 

Theorem. If M is a faithful finitely spaced module over an aggregate A, 
then {M,A) admits a multiplicative basis of rank < 2. 

We wish to express gratitude to P.Gabriel, Th.Briistle, T. Guidon and 
U.Hassler for discussions and essential corrections. 

1. Construction of a scalarly multiplicative basis. 

In Sections 1-3, M always denotes a finitely spaced module over an 
aggregate A. 
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As shown in [2] (sections 4.7, 4.8), for each a e J A, the space M{a) has 
a dimension d{a) < 3 and a sequence mi, m2, md(a)-i where 

rUi e (7^^(a,a))'~^M(a) \ (7^^(a, a))*M(a), 

is a basis of M(a). It will be called a triangular basis because the matrix of 
each map M{f),f G A{a,a), has a lower triangular form. We assume that 
each basis m", •••,^d(o) ^ scalar ly multiplicative basis is triangular (it is 
always triangular up to permutations of vectors) . 

A scalarly multiplicative basis is called normed if it satisfies the following 
condition: 

d) fl"^mf = Xnip and A ^ {0, 1} imply that fj'^'m'^, = Xm^, for some i' < i. 
A scalarly multiplicative basis can be reduced to a normed basis by means 

of multiplication of /f" by scalars. 

A scalarly multiplicative basis is called reduced if it satisfies condition d) 
and the following condition: 

e) if a morphism ip = Xifl"^ is a product of basis morphisms, then 

rank M{(p) = rank M(/f"). 

At the end of this section, we shall prove that every multiplicative basis 
of (M, A) is reduced if char k ^ 2. 

Let m", be a fixed triangular basis of M(a) for each a e J A. For 

m°: and m^, we define a linear map e^" : M(a) M(h) such that e^"m" = m\ 
and e\'jm":, = for all j' ^ j. 

Let / G 7l_A^{a,b),a,b G J^A. We say that / is a short morphism if 
/ ^ "^^(c, 6)7?.^(a, c) for all c G J"^, / is a prime morphism if M(/) = e^J, 
and / is a double morphism if 

M(/) = e^; + Ae^,^.„ e^J ^ M(a, 6), ^ < t', j < /, ^ A G fc. 

The coefficient A is called the parameter of a double morphism. 

Proposition 1. A set {m", /f"} is a normed (reduced, respectively) 
scalarly multiplicative basis if and only if the following conditions are sat- 
isfied: 

1) mi,m2, ... is a triangular basis of M{a),a G J^A, 

2) fi"',f2"',... is the set of all prime and double morphisms of A{a,b), 
a,b & J^A, except a single double morphism ( a single short double morphism, 
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respectively) if the number of double morphisms is equal to 3. Moreover, the 
number of double morphisms of A{a, h) is equal 0, 1 or 3, and, in the last 
case, there exists a short double morphism. 

The statement of Proposition 1 about a normed scalarly multiplicative 
basis follows from Lemmas 1 and 5. The complete proof of Proposition 1 will 
be given in Section 3. 

Lemma 1. If d{a) = 2, then M[a,a) — klM(a) + ke2\. If d{a) — 3, then 
M{a, a) = klM{a) + ke^ + ke^ or 

M(a, a) = klMia) + kie^i + A„„e««) + A;e«? (1) 

and 0^ Xaa G k. 

The proof of Lemma 1 is obvious. 

For every hnear map (p : M{a) — > M(6), we denote by </?ij e ke\'j linear 
maps such that p = 'Y^ fij- Wc introduce an order relation on {1, 2, d{b)}x 
{1, 2, d{a)} by {i,j) > {I, r) if i < I and j > r. A pair (/, r) is called a step 
of e M{a,b) if ipir 7^ and (pij = for all {i,j) > {l,r). A pair (/,r) is 
called a step of M(a, b) if ijjir ^ for some t/j e M(a, b) and (pij — for all 
if e M{a,b) and all > (Z,r) {I > r because each basis m", 777,3, ... is a 
triangular) . 

Lemma 2. // a, 6 G i7^,a 7^ 6, (i(a) = d{b) — 3, an(i M(a, 6) /ias two 
steps (1,2) and (2,3), then M{b,a) = kef^. 

Proof. Let ijj G M(6, a). There is </? G M(a, 6) having the steps (1,2) and 
(2,3). By Lemma 1, there exist e G M(a, a) and 5 G M(6, 6) such that </?' = 
ipe + Sip has the steps (1,1), (2,2) and (3,3). The inclusion A{b,a)A{a,b) C 
7^^(a, a) implies M(6, a)M(a, b) C M(7^^(a, a)) = fce^^ + A;e;^^ + A;e^^. Since 
tpip' G M(7?.^(a, a)), all steps of ip are not higher that (2,1) and (3,2). Since 
■ijj(p G M{TZ^(a, a)), we have ip G ke^l- 

Therefore, M(6, a) C ke^\. Assume that M(6, a) = 0. Let us examine 
the space Hx = (k^, hx, © &^) G M^, where /c^ = fc®A;©A;eA;©A;©A;, 

= a © a, 6^ = 6 © 6, A G A:, and h^ is the linear mapping of k^ into 
M(a2 © 6^) = (A;mJ)2 © (A;m^)2 © {kmlf © (A;m5)^ © {km\Y © (A;m^)^ with 
the matrix 




We show that T-ix 9^ if A 7^ /x. Let (v?, ,^) be an isomorphism Hx —>■ H^i- 
The linear mapping M(^) has the block matrix (/i'y), i, j < 6, where are 
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2 X 2-matriccs. By M{b,a) = and Lemma 1, wc have Kij — if i < j. 
Evidently, Kn = K22 = -R'ss, K44 = K^^ = Kqq and K^^ = 0. 

Since hf^ip = M{^)h\, the matrix of the nondegenerate mapping also 
has the block form < 5, where the blocks $11, $22, $44 and $55 are 

1 X 1-matrices, the block $33 is a 2x2-matrix, and = if i < j. Moreover, 



1 
1 



$11 = K 

1 
1 



11 



44 



55 



33 

1 
1 



33 




1 

K 

1 
1^ 



44 J 



$22 


= i^22 


r 







1 





c 


1 







*55 







By the third equality, we obtain ^33 = K44, by the first and second equalities, 
we get 

Kn — K22 — ■■■ — Kqq = ^ q p 

and, by the forth and fifth equalities, a = (3 and A = /x. We have infinitely 
many nonisomorphic indecomposable spaces 7ix, A e /c, on M. This proves 
Lemma 2. 

Let (Zi, ri), {It, Tt) be all steps of M(a, h). Set S{a, h) — 'Ylf{ij) ^^ij (resp. 
S{a,b) — ^(ij) ke\'-), where the sum is taken over all such that there 
exists a step (/p.Tp) > (i, j) ((/p,rp) > respectively). 

Lemma 3. Let a and M{a,b) have the steps (1, 1), (2,2) and (3,3). 
Then there is no ip E M{a, b) such that M{a, b) = kip + S{a, b). 

Proof. Assume that there exists '4> G M(a, h) such that M(a, b) — 
kip + S{a, b). By the form of M(a, b) and A{b, a)A{a, b) C TZ^id, a), we have 
M{b, a) C kef^ + kef^ + kef^. 

Let us examine the space Tlx = {k^,hx,a(Bb), where A e A; and hx is the 
linear map from k^ into 

M{a ® 6) = kml ® km2 ® km^ ® /cmi ® A;m2 ® kml 

with the matrix 





















1 








1 









1 
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Let t>c an isomorphism Tix Ti^. It follows from the conditions 
imposed on M{a,a),M{a,h),M{h,a) and M{h,h) that the matrix of M(^) 
has form 




















\ 


a2 


«! 





71 










a4 




ai 


73 


72 







Si 








Pi 










64 


62 





P2 


Pi 













Pa 


Ps 


Pi 


/ 



Moreover, 5i — 5ei, 82 — 5e2, and ^3 = Se^, where 5 & k and 61,62, and 63 are 
the diagonal elements of the lower triangular matrix of By /i^<^ = M[^)hx, 
we find successively that 5 = 0, the mapping (p has the lower triangular 
matrix with the diagonal (ai, ai, ai), ai = Pi, and X = /i. 

Hence Hx 9^ ior X ^ /j, and M is infinitely spaced. We arrive at a 
contradiction that proves Lemma 3. 

Lemma 4. S{a,b) C M{a,h). 

Proof. We must show that if {I, r) is a step of M{a, h), then 
Sir{a,h)= kel^ C M{a,b). 

{i,j)<{l,r) 

By Lemma 3, there exists aip & M{a, h) having the step (/, r) but not more 
then two steps. If and M{a,b) have the steps (1,2) and (2,3), then, by 
Lemma 2, e^^ip e M(a, a) has the unique step (3, 2). Hence, 

M(a, a) = klM(a) © ke'^^ © ke^^ © ke^^. 

In all other cases, by Lemma 1, Sir{a,b) is contained in the space generated 
by all dil!6, where e e M(a, a) and 5 G M{b, b). This proves Lemma 4. 
By Lemma 4, we have the following lemma. 

Lemma 5. Let a,b E JA,a ^ b, and M(a, b) ^ S{a, b). Then only three 
cases can occur {Xab 7^ 7^ fiab) '■ 

a) M{a,b) has two steps (/i,ri) and {l2,r2), h < I2, and is equal to 

Met,+A„,etJe5(a,6); 

b) M{a, b) has the steps (1, 1), (2, 2) and (3, 3) and is equal to 

k{e'il + Xabe',l)(Bkell(BS{a,b), 
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or 
or 

c) M{a, b) has the steps (1, 1), (2, 2) and (3, 3) and is equal to 

k{e\l + Xabcl'^) ® k{e\l + Cabell) ® S{a, h). 

Remcirks. 1) In a normed scalarly multiplicative basis, each long double 
morphism (p G A{a^ h) is the product of double basis morphisms. Indeed, 
let (p = Tip, where ip G 7lj\,{a,c) and r G TZj,{c,b). Then ip is the unique 
double morphism of A{a,c) (otherwise, </? is the sum of prime morphisms). 
Therefore, ■0 is a basis morphism. Similarly, r is also a basis morphism. 

2) A normed scalarly multiplicative basis is reduced if and only if all long 
double morphisms are basis morphisms. Indeed, let a long double morphism 
(fi G A{a, b) be not a basis morphism. Then A{a, b) has two double morphisms 
and (f is their linear combination. But this contradicts the definition of a 
reduced basis. 

3) Lemma 1 and Lemma 5 imply the statement of Proposition 1 about a 
normed scalarly multiplicative basis. By Remark 2, to complete the proof of 
Proposition 1 we must prove that each A{a, b) (a, b G J A) does not contain 
three long double morphisms. 

4) If char k ^ 2, then every multiphcative basis is reduced. Indeed, 
otherwise, there is, by Remark 2, a long double morphism ip G A{a,, b), which 
is not a basis morphism. By Lemma 5, ip = ip — r, where ip and r are basis 
long double morphisms of A{a, b)(p is a product of basis morphisms; hence 
M{p) = e^f + e^^ and char k = 2. 

2. The graph of a scalarly multiplicative basis. 

In this section, we study some properties of a scalarly multiplicative basis 
and give the proof of Proposition 1. 

Following [2] (Section 4.9), we define a poset V, whose elements are the 
spaces flj = (7lji,{a,a)y~^M{a) (a G J^A, I < i < d{a)) and where < bj 
if and only if A{b, b)fai = bj for some / G A{a, b). The elements ai & V are 
in a one-to-one correspondence with the basis vectors of every scalarly 
multiplicative basis {m", /f"}, moreover, < bj if and only if fi°-m1 = Xuij 
for some and 7^ A G /c. We decompose the poset V into disjoint totally 
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ordered subsets {ai, ...,ad(a)}, (oi < a2 < ■■■ < ad(a),d{a) < 3); each of them 
is called a double if d{a) = 2 and a in^^/e if d{a) = 3. 

The following three lemmas were given in [2] without proofs. 

Lemma 6 (see [2] (Lemma 4.12.1)). The union U{ai, a2, a^} of all triples 
is totally ordered. 

Proof. The elements of a triple are totally ordered. 

Let {01,021^3} and {&i,&2)^3} be triples and let some be not com- 
parable with some bj. We shall construct indecomposable spaces 7i\ — 
{k^, hx, © b^) on M, A e k, such that Hx 9^ for A 7^ /x. 

For i = 3 and j — 1, the spaces Tlx were constructed in the proof of 
Lemma 2. For arbitrary i and j, TYa is constructed analogously with the 
block 



Let (v5,0 • ^A-^'H^ and let (Mj^) be the block matrix of M(^). Then 
(Mjj) is not upper block-triangular, but we can reduce (Mj^) to the upper 
block-triangular form by means of simultaneous transpositions of vertical 
and horizontal stripes, since the set {oi, 02, 03, 61, 62, ^3} is partially ordered. 
Hence, M is infinitely spaced. We arrive at a contradiction that proves 
Lemma 6. 

Lemma 7 (see [2] (Lemma 4.9)). There are no elements a^, aj/, bj, and 
bj' such that ^ Oj', bj ^ bj/, Oj is not comparable to bj/, and bj is not 
comparable to aii. There are no elements ai, a-ii, bj, bji ci and ci' such that 
tti 7^ ail, bj 7^ bji, ci 7^ Q/, ai is not comparable to bj/, bj is not comparable to 
ci', and ci is not comparable to ai'. 

Proof. In the first case, we set Hx — {kci © ke2,hx,a © 6) e M'^, 
where hxCi — mf + m^j, and hxe2 — m^j + Am". In the second case, we set 
Hx = {kei®ke2®kes, hx,a®b®c), where hxCi = m^+m'j,, hxe2 — m'j + mi,, 
and hxc^ = + Am". Obviously, Hx 9^ H^ for \^ ji. 

Lemma 8 (sec [2] (Lemma 4.12.2)). Each triple contains at least two 
elements comparable with all elements of all doubles. 

Proof. Assume that Lemma 8 is not true for a triple {01,02,03} and 
doubles {61,62} and {ci,C2}. 




of hx : k^ 



M{a^ © 6^) located in the rows of 



kml © kml © km) © km] C M(o^ © 6^). 
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Case 1. Assume that h ^ c. For definiteness, we suppose that 02 is not 
comparable to hi and 03 is not comparable to Ci. 
For each representation H, 

ft r fv T fv r fv t ft ? fv t ft 



of the quiver E7 (see [2], (Section 6.3)), we construct the space 

n = (A;"^+■••+"^ h, © 6*^ © c*^) e M^ 



where 



^2 \ _ / ^3 



/i = Ai © ( © ( I © ^2 © C2 



is a linear mapping of /c''i+ - +''5 into 

M(a*i © 6*2 c*3) = {kmlf^ © [(A;m^)*i © {km\y^] ffi 
[(A;m^)*i © (A;m^)*3] © {kmlf^ © {km^^Y^. 

The functor 1— on the representations H with injective Ai, A2, A3, 
B2, and C2 preserves indecomposability and heteromorphism (i.e. Ti. — H' ii 
H ~ 7i ). Indeed, let (v?,.^) : Ti^Ti.'. The nondegenerate linear maps cp and 
M(^) have the block forms ($jj), j < 5, and (Kij), i,j < 7. The equality 
h'f = M{^)h implies A'^^n = KuAi, 

A2\^ _ ( K22 K23 \ f A2 



Since {ai, 02, 03} is a triple and {bi, 62} and {ci, C2} are doubles, we have 
Kii — K22 — K44^, K33 — Kqq, and K55 — Krj. Since 02 is not comparable to 
bi and 0,3 is not comparable to Ci, wc have 7^23 = 0, K32 = 0, — 0, and 
i^'si = 0. Hence, the diagonal blocks of ($ij) and {Kij) determine a morphism 

We shall show that this morphism is an isomorphism, i.e. the diagonal 
blocks and Ka are invertible. By strengthening the partial order relation 

in {tti, a2, 03, bi, 62, Ci, C2}, we obtain a total order relation ^ such that 
a2 <^ bi and 03 -C Ci (these pairs are not comparable with respect to <). 
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We transpose the horizontal stripes of the matrices of h and h' according 
to the new order. Then we transpose the vertical stripes to get lower trape- 
zoidal matrices. Correspondingly, we transpose the blocks of and {Kij). 
Then the new matrix (Kij) has a lower triangular form. The upper nonzero 
blocks of vertical stripes are the injective maps Ai, A2, A3, B2, and C2 (since 
a2 <S 61 and 03 <S Ci). It follows from h'(p = M{^)h that {^ij) also has a 
lower triangular form. Hence, the diagonal blocks and are invertible 

and n-n'. 

But the quiver E^ admits an infinite set of nonisomorphic indecomposable 
representations of the form Ti. with injective Ai, A2, A^, B2, and C2 (and 
surjective Bi and Ci, which will be used in the case 2). These representations 
are determined by the matrices 



(Ai I A2 I A3) 



( 1 a 

1 1 

1 

\ 1 



1 

1 

1 





\ 

1 

1 

10 0/ 



(Si I B2) = (Ci I C2 



1 
1 



and they are nonisomorphic for different a & k. This contradicts the assump- 
tion that M is finitely spaced. 

Case 2. Assume that b = c. By Lemma 7, if is not comparable to bi, 
and Qj is not comparable to 62, then i = j. Let 02 and be not comparable 
to 61. Then ai < 61 and 03 < 62. 

As in the case 1, for each representation Ti of the quiver with injective 
Ai, A2, A3, B2, and C2 and surjective Bi and Ci, we construct the space 
n = (A;'^i+-+'-5, h, a*i e g M'', where 



h = Ai 



A2 



As 



® ^2 © C2 



is a linear mapping of fc^i+ - +^B jj^^Q 



M(a*i © 6*2+*3) = (A;m'j')*i © [(A;m^)*i © (fcmj)*^] © 
[(A;m^)*i © (/cmj)*^] © (A;m^)*^ © {kmlf^ 

Let (v^, • 'H^'H' . It follows from the order relation for {oi, 02, 03, 61, ^2} 
that all blocks over the diagonal of the block matrix K — (i^^ij)ij=i,2,...,7 of 
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the mapping M(^) are zero except the blocks — Kqj. Let us prove that 
they are zero, too. 

Indeed, by comparing the blocks with index (2, 3) in the equality h'ip = 
M{^)h, we obtain A2$23 = and $23 = since A2 is injective. By comparing 
the blocks with index (3, 3), we obtain B[^23 — K^sCi and K35 = since Ci 
is surjective. 

Hence K is the lower block-triangular matrix. Therefore $ also is a 
lower block-triangular matrix, the diagonal blocks Ka and of which are 
invertible, ~ 7Y'. This proves our lemma. 

Now fix a normed scalar ly multiplicative basis {m", /f"} and define the 
oriented graph F, the set of vertices Fq of which is the posct V and there is 
an arrow — > bq (a^, bq G Fq) if and only if M{fi"') — Ae^" -|- //e^f^, for some 
short double morphism fl'"' (then there is an arrow Op/ bq! and we shall 
say that the arrows — >• bg and ttp' — > bgi are connected). An arrow — >• bq 
will be called a weak arrow if A{a, b) contains three double morphisms. Each 
weak arrow is connected with two arrows. The others will be called strong 
arrows, each of them is connected exactly with one arrow. 

Lemma 9. Let ai < bj < Cr and ai he an arrow. Then a ^ b ^ 

c a, i = the spaces ^(a, 6), ^(6, c) and ^(a, c) contain exactly 1, 1 and 
3 double morphisms respectively, and there exists a pair of oriented paths 
{ui — > ... — > bj — > ... — > Ci, Qi' ... — > bj' ... — > Cj/) consisting of connected 
strong arrows, and a pair of connected weak arrows (oj Ci, ai" — > Q", 
i 7^ i"). In the case of a reduced scalarly multiplicative basis, there is no other 
arrow from {a;} to {q}. 

Proof. Since Oj < bj < Cr, there are morphisms g G A{a, b) and h e 

A{b, c) such that M{g) = ae^H/^eJ"' ^(^) ^ 76^5 + ^6^"/' («, Pn,^^k 
and a 7^ 7^ 7). If /ig^ is a prime morphism, then M{hg) = 076^" contradicts 
the existence of the arrow aj Cj.. Hence kg is a double morphism, (3 7^ 
7^ ^) j' = j" ^-iid 5^ and /i are the unique double morphisms of A{a, b) 
and A{b, c) respectively. The space A{a, c) contains the double morphism hg 
and the short double morphism corresponding to the arrow Oj — > c^, hence 
M(a, c) has the form from item c) of Lemma 5. 

If the basis is reduced then by Remark 2 of Sect.l, the double morphism 
hg is a basis morphism and there is only one pair of connected arrows from 
{a;} to {q}. This proves our lemma. 

Proof of Proposition 1. By Remark 3 of Sect.l, we must prove that 
each space A{a, c) (a, c e J A) does not contain three long double morphisms. 
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By contradiction let /i, /2, /s £ A{a, c) be three long double morphisms and 
let fj. = hrQr, where g,. is a short double morphism and r = 1,2,3. The 
morphisms gi,g2 and gs correspond to the pairs of connected arrows (oi —>■ Xi, 
02 Xi>), (ai Hj, as yf), and (a2 zi, 03 zi>). 

Let Xi < Uj. By putting {ai,bj,Cr) = {ai,Xi,yj) in Lemma 9, we ob- 
tain that A{a, y) contains three double morphisms. By putting (cj, bj, c^) = 
{ai,yj,ci) in Lemma 9, we have that A{a,y) contains exactly one double 
morphism. 

Hence Xi is not comparable to yj. Similarly Xi' is not comparable to 
z/, and jj' is not comparable to z;/. This contradicts Lemma 7 and proves 
Proposition 1. 

We shall now assume that the graph F is obtained from a reduced scalarly 
multiplicative basis. 

Lemma 10. If two arrows start from (stop at) the same vertex, then the 
arrows connected with them start from (stop at) different vertices. 

Proof. By contradiction, let bj <— ^ Cr and by <— a^i c^' be 
connected arrows. If bj < Cr, then a, < bj < Cr and, by Lemma 9, the arrows 
connected with — * bj and Cr must start from different vertices, but 

they start from a^/. Analogously, bji is not comparable to c^'. This contradicts 
Lemma 7. 

Lemma 11. There are no two arrows starting from (stopping at) the 
same vertex of a double. There are no three arrows starting from (stopping 

at) the same vertex of a triple. 

The proof follows from Lemma 10. 

Lemma 12. There are at most two different pairs of connected arrows 
starting from (stopping at) the same triple. 

Proof. By contradiction, let there be three pairs of connected arrows 
from a triple {01,02,03} to {cj}, {fij}. Since there exist at most two 

pairs of connected arrows from a triple to a triple, then there are no three 
coinciding objects among a, b, c, d. Hence there exist five possibilities up to 
a permutation oi b, c, d: 1) a — b ^ c ^ d, a ^ d; 2) a — b ^ c — d; 3) 
a ^ b = d ^ c, a c; 4) a, b, c, d, arc distinct and there are two arrows 
Oj — bj and Oj Cr, bj < Cr] 5) a, b, c, d arc distinct and for each pair of 
arrows — > a; and — > y, the vertices x and y are incomparable. 

By Lemmas 9-11, we have the following subgraphs of F in cases 1, 3 and 

4: 
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Consider these cases. 

1) If Ci < a2 or dj < 03, then by Lemma 9, A{a, a) contains three double 
morphisms, which is a contradiction. If 02 < Cj or 03 < dj, then by Lemma 
9, there is an arrow 02 Ci or 03 dj, in contradiction with Lemma 11. 
Hence 02 is incomparable with q and is incomparable with dj, which is 
impossible by Lemma 8. 

2) This case is similar to the previous one. 

3) The inequality 6j/ < Cj is impossible, by Lemma 9, because A{a, b) 
contains three double morphisms. The inequality &j' > Cj is impossible, by 
Lemma 9, because there are four arrows from {ai} to {bi}. Hence bi' is incom- 
parable with Cj. Analogously bi" is not comparable with Cj/ in contradiction 
with Lemma 7. 

4) The inequalities q/ < dr and q// < dr' are impossible, by Lemma 9, 
because A{a,c) contains three double morphisms. If dr < Ci' or d,.' < Ci", 
then the double morphism Ae™, + /ue^",-„ (A 7^ 7^ ;u) is a product of double 
morphisms in A{a,d) and A{d,c), hence A{a,c) contains two long double 
morphisms in contradiction with the arrows Ci and Cii" — > Ci" . Hence 
Cj/ is not comparable to dr and Cj// is not comparable to dr', in contradiction 
with Lemma 7. 

5) This case is impossible by Lemma 7. The proof of Lemma 12 is thus 
complete. 

3. A construction of a multiplicative basis. 

In this section we shall prove the following proposition. 

Proposition 2. From every reduced scalarly multiplicative basis, we can 
obtain a reduced scalarly multiplicative basis by means of multiplications of 
the basis vectors by non-zero elements of k. 

Let r be the graph of a reduced scalarly multiplicative basis {m", 
and let Fi be the set of its arrows. An integral function z : Fi —>Z will be 
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called a weight function and its value at an arrow will be called the weight of 
the arrow if: 

a) -2(0:1) = —z{a2) for each pair of connected arrows ai,a2', 

b) the sum of the weights of all arrows stopping at a vertex v e Fq is 
equal to the sum of the weights of all arrows starting from v (this sum will 
be called the weight of v and will be denoted by z{y)). 

Lemma 13. There exists no non-zero weight function. 

Proof. By contradiction let z : Fi — Z be a non-zero weight function. 
An arrow a will be called nondegenerate if z{a) ^ 0. 

Let vi < ... < Vm he the set of all vertices of the triples of F. For each 
vertex Vi, we denote by Vir,Vi/' the two vertices such that {vi,Vi',Vi/'} is a 
triple. 

By an elementary path of length s we shall mean a sequence of arrows of 
the form 

Ai A2 As , , 

Vp ^ Ui ^ U2 ^ ... Us-l Vq ' 

where ui,...,Us-i are vertices of doubles (they may be absent, i.e. a path 
may consist of exactly one arrow) and z{\i) ^ 0. Then by Lemma 11 and 
item b) of the definition of a weight function, z{\i) = z{X2) = ■■■ = z{\s), 
this non-zero integer we shall call the weight of path (2). We shall say that 
the elementary path (2) avoids a vertex Vi if p < i < q. Now we establish 
some properties of elementary paths: 

A. The intersection of two elementary paths does not contain any vertex 
of a double. 

B. Each nondegenerate arrow is contained in an elementary path. 

C. If a vertex Vi is avoided by an elementary path (2) having length 
at least 2, then the Vi is incomparable with some vertex ui in this path. 
Otherwise, Vp < ui < ... < Ug-i < Vq implies one of the following conditions: 
Vp < Vi < Ui or Uj < Vi < Uj^i for some j or Us-i < Vi < Vq. This contradicts 
Lemma 9 because the vertices Ui, ...,Us-i are contained in doubles. 

D. If a vertex of a triple is avoided by an elementary path of length at least 
2, then all other vertices of this triple can not be avoided by any elementary 
path having length > 2. This follows from property C and Lemma 8. 

E. The sum of the weights of all elementary paths avoiding a vertex Vi is 
equal to —z{vi). Indeed, this is obvious for vi because, by property B, only 
arrows having weight can stop at Vi. If property E is true for Vi, then the 
sum of the weights of all elementary paths avoiding Vi or starting from Vi is 
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equal to 0. But the set of these paths coincides with the set of all elementary 
paths avoiding Vi^i or stopping at fj+i. Hence property E is true for t^j+i. 

F. Let a triple {6i,&2,^3} satisfy the following conditions: 1) there is no 
nondegenerate arrow starting from a < 61; 2) there is a pair of connected 
degenerate strong arrows starting from (61,62) or (61,63); 3) there is a pair 
of connected nondegenerate weak arrows starting from (62,63). Then there 
exists a triple {ai, 02? c-s} satisfying the same conditions and ai < 61. Indeed, 
let for definiteness the pair of connected degenerate strong arrows start from 
(61, 62). From z{bi) = 0, 2^(62) = — 2^(63) 7^ and properties D and E, it follows 
that 62 and 63 is avoided by a nondegenerate arrow. Let 63 be avoided by a 
nondegenerate arrow Oj — > Cj. Then a, < 63 < Cj. By Lemma 9, there exists 
a path Oj ^ 63 Cj consisting of strong arrows. But by Lemma 

12, there is only a weak arrow starting from 63. Hence 62 is avoided by some 
nondegenerate arrow — > Cj. By Lemma 9, it is a weak arrow, i = j and 
there is a path — > ... — > 62 — > ... — > Cj consisting of strong arrows. But there 
is only one strong arrow starting from 62 and it is connected with an arrow 
starting from 61. Hence the arrows connected with 62 Cj 

compose the path a^/ — > ... — > 61 ... Ci'. The triple {ai, 02, 03} satisfies 
our requirement. 

Let ci be the vertex such that there is a nondegenerate arrow starting 
from ci and there is no nondegenerate arrow starting from b < Ci. Then 
there is no nondegenerate arrow stopping at ci, hence z{ci) — and there 
are two arrows starting from Ci and having the weights n and —n, moreover, 
/ = 1 and the arrows connected with them start from C2 and C3. Since z{c2) = 
—z{c3) = ±n 7^ 0, the vertices C2 and C3 are avoided by elementary paths, 
and one of them is a nondegenerate arrow. Let for definiteness C2 be avoided 
by a nondegenerate arrow 6j — > dj. By Lemma 9, i = j and there is a path 
hi — > ... — > C2 — ... di. Since there exists exactly one arrow starting 
from C2 and this arrow is connected with an arrow starting from ci, we have 
that the arrows connected with bj — > ... — > C2 — > ... — > di compose the 
path hi' — > ... — > ci — > ... — > di'. Since 6,/ < ci, there is no nondegenerate 
arrow starting from 6j/ . Hence the arrow 6j di is connected with the arrow 
hi" — > di", where i' 7^ i" and i' = 1. By applying property F to the triple 
{61,62,63}, we obtain a triple {01,02,03}. By applying property F to the 
triple {01,02,03}, we obtain another triple and so on. This contradicts the 
finiteness of the graph F. This proves our Lemma. 

Proof of Proposition 2. We number all vertices and all arrows of the 
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graph r : 

To = {o-l, 0.2j •••J ''Vjj Ti = {/ii, /i2, /si, fs2}- 

where fji : ap(ji) — > cfgOi) and /j2 : flp(i2) — ctg(i2) are two connected ar- 
rows and ap(ji) < ap(j2)- Let the basis vector rrii correspond to the vertex 
Qi and let the double morphism correspond to the pair (/ji,/j2)- Then 
/jmp(ji) = rUqi^ji) and /jmp(j2) = \''^q{ji)-i where Aj is the parameter of a 
double morphism fj. 

By changes of the basis vectors 

rrii — XiiTi'^, ^ Xi & k, (3) 

we obtain a new set of double morphism: /j = ^p{ji)^q(ji)fjj 1 < J < with 
the parameters A^- = >^jXp(ji)X-^]^-^x-^]2-^Xq^j2)- 

The change (3) gives a multiplicative basis if A'^ — X2 — ... = A^ = 1, i.e. 
ii xi,X2, ...,Xr satisfy the system of equations 

^j^p{jl)^p{j2) = ^?0i)^90-2)' 1 < i < (4) 

We shall solve the system by elimination: solve the first equation for some 
Xi and substitute the result in other equations. This amounts to the multi- 
plication of each of them by rational power of the first equation. Further we 
solve the second equation of the obtained system for some Xj and substitute 
the result in other equations... There are two possibilities: 

1. After the sth step, we obtain the solution (xi, ...,Xt) ^ {k \ {0})* of 

(4). 

2. After the {t — l)th step (1 < t < s), we obtain a system, the tth 
equation of which does not contain unknowns. In this case, the tth equation 
of (4), up to scalar multiples Aj, is the product of rational powers of the 
1th,.. — l)th equations. It means that there exist integers zi,...Zt such 
that Zt ^ and the equality 

i^'p(ll)^p{l2)y'---i^Pia)^pit2)y* = (^9(ll)\(12))'''"-(^g(tl)^g{t2))^* (5) 

is the identity, i.e. each Xi has the same exponents at the two sides of (5). 

Define the integer function z : Ti — >-Z by z{fji) = —z{fj2) = Zj for j <t 
and z{fji) = z{fj2) — for j > t. Since Xi corresponds to the vertex Oj of 
r, we have by (5) that this function is a non-zero weight function, which 
contradicts Lemma 13. Hence case 2 is impossible. This finishes the proof of 
Proposition 2. 
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